public class Example31 {
    public static void  main(String[] args) {
        int[] arr = {9, 8, 3, 5, 2};
        System.out.println("冒号排序前");
        prinArray(arr);
        bubbleSort(arr);
        System.out.println("冒号排序后");
        prinArray(arr);
    }
    public  static  void  prinArray(int[] arr){
        for (int i=0; i<arr.length; i++){
            System.out.print(arr[i]+"");
        }
        System.out.print("\n");
    }
    public  static  void bubbleSort(int[]arr){
        for (int i =0; i<arr.length-1;i++) {
            //每轮循环应该最大数到指定位置
            for (int j = 0; j < arr.length-i-1; j++) {
                if ( arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.print("第"+(i+1)+"轮排序后");
            prinArray(arr);
        }
    }
}
